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Abstract For any positive integer n, let S,(n) denotes the Smarandache primitive function. 


The main purpose of this paper is using the elementary methods to study the number of the 


solutions of the equation S,(17) + $,(27) + +--+ Sp(n”) = Sp (“ z Den ef) ), and give 


all positive integer solutions for this equation. 
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§1. Introduction and Results 


Let p be a prime, n be any positive integer. The Smarandache primitive function 5,(n) is 
defined as the smallest positive integer such that S,(n)! is divisible by p”. For example, S2(1) = 
2, S2(2) = $9(3) = 4, S(4) = 6,---. In problem 49 of book [1], Professor F.Smarandache asked 
us to study the properties of the sequence {S,(n)}. About this problem, Professor Zhang and 
Liu [2] have studied it, and obtained an interesting asymptotic formula. That is, for any fixed 


prime p and any positive integer n, we have 


Li Jie [3] studied the solvability of the equation S,(1)+S,(2)+---+5),(n) = Sp (2), and 
gave all its positive integer solutions. But it seems that no one knows the relationship between 
the square sum of natural numbers and the Smarandache primitive function. In this paper, we 
use the elementary methods to study the solvability of the equation 


Sp(12) + Sip(22) +++ + Sp(n2) = S> (“ a 2) 


and give all positive integer solutions for it.That is, we will prove the following: 
Theorem. Let p be a prime, n be any positive integer. Then the equation 


S17) ai Sp (2?) cere S,(n2) _ S (a ens =) 4a) 
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has finite solutions. 


(i) If p = 2,3 or 5, then the positive integer solutions of the equation (1) are n = 1,2; 
(it) If p = 7, then the positive integer solutions of the equation (1) are n = 1,2,3,4,5; 


(itz) If p > 11, then the positive integer solutions of the equation (1) aren =1, 2, --- , Np, 


where ny, > 1 is a positive integer, and 


3/3 9p? 1 3 9p? 1 1 
Ny = 4 4/ ni 1798 + ‘Es 4/ rn i798 a)? [x] denotes the biggest inte- 


ger <a. 


§2. Several lemmas 


To complete the proof of the theorem, we need the following several simple lemmas. 
Lemma 1. Let p be a prime, n be any positive integer, S,(n)denote the Smarandache 
primitive function, then we have 


=pk, if k<p, 
<pk, if k>p. 


Proof. (See reference [4]). 
Lemma 2. Let p be a prime, n be any positive integer, if n and p satisfying p® || n!, then 


Proof. (See reference [5]). 
Lemma 3. Let p be a prime, n be any positive integer. If n > [,/p], then there must 
exist a positive integer mz with 1 < mz < k?(k = 1,2,--- ,n) such that 


S.C) =™M1?P, Belz) = M2p,°*° (Soar) = MnP, 


<> |. 


Proof. From the definition of S,(n), Lemma 1 and Lemma 2, we can easily get the 


and 


MEP 
pi 


conclusions of Lemma 3. 


§3. Proof of the theorem 


In this section, we will complete the proof of Theorem. We discuss the solutions of the 


equation S3(17) + Sy(2*) oe See S,(n?) =S, e + ven +1) 


1)(2n+1 
(I) If p = 2, then the equation (1) is $2(1?)+S2(27)+- +-+S2(n?) = So ee x ok ’). 


) in the following cases: 
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(a) Ifn = 1, S2(17) = 2 = So (- . oe * eet), so n = 1 is a solution of the 
equation (1). 
(b) If n = 2, S2(17) + So(2?) =2+3x2=8=S5 ( 
is a solution of the equation (1). 


(c) If n = 3, So(17) + S2(2”) + S2(27) =24+3x2+6x 2= 20, but 
3x (84+ 1) x (2x 341) 
6 

(d) If n > 3, then from Lemma 3 we know that there must exist a positive integer m, with 
1< mg, < k?(k =1,2,--- ,n) such that 


2x(24+1 2x2+4+1 
x (2+ Lx x24 son =2 


So 


= $(14) = 16, so n = 3 is not a solution of the equation (1). 


S2(1?) —_ 2m1, S2(27) = 2m, sey So(n?) = 2Mn.- 


So we have $2(17) + $(2) +++» + $9(n”) = 2(my + m2 +-+++ mn). 


On the other hand, notice that m, = 1, mz = 3, m3 = 6, then from Lemma 3, we have 


i=1 
_ = mmm 
i=1 2' 
= (a bee-+ Mn —1)+1 
=> My, ms, Mn 1 >| on = 9i = ) | 
i=2 
| -mMmg+::-+mMn | 
= mtmet Mn —1 5 
i=l 


IV 
~~ 

3 
hag: 

SE 
ee 
ae aan 

: S 
S 

bo 

| 
Sa 
— 

S 
iM 
i 


i=1 i=1 
co ma co Mn 
+ (mer SUB) +--+ (mS FF) 
= 2m4 SS [2m 
> Para sad _ 
Se Te A Re OP tags Ae 


n(n + 1)(2n + 1) 
6 7 


then from Lemma 2, we can get 


n(n+1)(2n+41 
2 yk ) 


| (2(my + mg +++++ mn) — 1)! 


Therefore, 


IA 


%, Gaze 


2(my +m2+---+mn)—1 


A 


2(my, + m2+---+ Mn) 


= $2(1*) + S2(2”) +--+ + So(n?). 
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So there is no solutions for the equation (1) in this case. 
Hence, if p = 2, the equation (1) has only two solutions, they are n = 1, 2. 


If p = 3 or 5 using the same method we can easily get if and only if n = 1, 2 are all 
solutions of the equation (1). 


(II) If p=7, then the equation (1) is 


So(12) + 57(22) +--+ + Sp(n?) = Sy (a yen) . 


1x (141 2+4+1 
(a) en = 1, S4(02) = 7 = Si( SOA GA EEN), son = 1 is solution of the 
equation (1). 


(b) Ifn =2, S4(0?) + Sy(22) = 744 x7 = 35 = 8, (AEFI ECXIF I) so n= 2 


is a solution of the equation (1). 


(c) IEn = 3, S7(12) + S7(2?) + $7(32) = 3548x7=91= 37 (= ate SCE #2), 


6 
so n = 3 is a solution of the equation (1). 


(d) Ifn=4, S7(17) + S7(2?) + 97(3?) + S7(47) =914+14x7=189= 
g (Ree 
7 


6 


(e) If n = 5, S7(1?) + S7(2?) + 97(3?) + $7(4?) + S7(57) = 1894+ 22x 7 = 343 = 
g (> (5+1)x(2x5+1) 
7 


), so n = 4 is a solution of the equation (1). 


6 
(f) If n = 6, S7(17) + S7(2?) + $7(37) + $7(47) + S7(5*) + S7(67) = 3434+ 32 x 7 = 567, but 
6x (641) x (2x641 

SIGE Sie ’) = $7(91) = 79 x 7 = 553 < 567, so n = 6 is not a solution of 


), so n = 5 is a solution of the equation (1). 


S7 6 


the equation (1). 
(g) Ifm = 7, S7(17)+$7(27)+ S7(3?) + S7(47) + S7(57) +.$7(67)S7(77) = 567+43 x7 = 868, 


t 
7x (74+1)x (2x7+1) 
6 
the equation (1). 


bu 
Sy 


) = $7(140) = 122 x 7 = 854 < 868, so n = 7 is not a solution of 


(h) Ifn > 8, from Lemma 3 we know there must be a positive integers mz with 1 < mz < 
K(k =1, 2, ---, n) such that 


S7(1?) = 7m1, S7(2?) = Tmo, +++ ,$7(n?) = 7mn. 


Then we have $7(1*) + S7(27) +--+ + S7(n?) = 7(m1 + m2 +-++-+ mn). 


On the other hand, notice that m, = 1, m2 = 4, m3 = 8, m4 = 14, ms = 22, me = 
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32, m7 = 48, mg = 56, from Lemma 3, we have 


w=1 
w=1 ” 
ro eres a | 
= m+me + my — 149) | Ames cane i) 
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> 12 92 re n2 
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F . 


From Lemma 2, we may immediately get 


n(n+1)(2n+1) 
6 


| (70m + mg +--+ mp) — 1)!. 


Therefore, 


W 
ms 
a™~ 
= 
3 
+ 
= 
[© 
= 
+ 
=, 
NS 
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7(my +mg+---+mn)—1 


< T(my+me+---+myz) 
= §7(17) + S7(2?) +---+ S7(n?). 


So there is no any solutions for the equation (1) in this case. 
Hence, if p = 7, the equation (1) has only five solutions, they aren = 1, 2, 3, 4, 5. 
(III) If p > 11 we will discuss the problem in the following cases: 

1)(2 1 
on i =! 


be te 3p [ 9p? 1 ie 3p | 9p? 1 1 
a a 4 1728 2 4 1728 2)” 
where [a] denotes the biggest integer < x, then we have 


n(n+1)(Qn+1)\ — n(n+1)(2n+1) 
(sagen) vase, 


<p, solving this equation we can get 1 <n < np , and 
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Noting that np < [,/p] < p, so if 1 <n < np, then n? < p, from Lemma 1 we have 


n(n + 1)(2n + Dy, 


S,(17) + $,(2?) +--+ + $,(n?) = p+ 2p+---+n?p= 


Combining above two formulas, we may easily get n = 1, 2, ---, n, are the solutions of the 
1)(2 1 
equation Sp(17) + S,(2") esas of S,(n?) =S, (ae i n+ ‘). 
n(n + 1)(2n + 1) 
6 


(b) Ifnp <n < [,/p], that is > p and n? < p, so from Lemma 1 we have 


Sp 


n(n + 1)(2n+4+ 1) n(n + 1)(2n+4+ 1) 
(Hetleee th) «mete, 


but 
n(n + 1)(2n + 1) 
D. 


Sp(1) + Sp(22) +++ + Sp(n?) = Pp + 2p t+ + rep = MET 


Hence the equation (1) has no solution in this case. 
(c) Let [,/p| = t, ifn = [,/p] +1 =t+1, that is n? > p,t > 3. Then 


Sp(1?) + Sp(2?) +--+ Sp(n?) = Sp(1?) + Sp(2?) + --- + Sp(t?) + Sp((t + 1)”) 
p+ 2?p+---+ tpt (t? + 2t)p 
2t? + 9t? + 13¢ 

6 


If p = 11, that isn = t+1 = 4, so we have 94,(17) + 911(27) + $11(37) + $4,(4?) = 


2x 33 49x 32413x3 1)(2n +41 
a Re TENS ei aio Sy a wan San 918. So 


6 
there is no solution for the equation (1) in this case. 


If p => 13, that is n= t+ 1 => 4, then we have $13(17) + S13(27) + 533(3°) + $13(4°) = 


2x 33 49x 32413 x3 1)(2n+41 
SPIE TIS capes ry eet OE). (on) 3ae Sa: So 


6 
there is no solution for the equation (1) in this case. 


If p > 17, that is t = [|,/p] > 4, and n=t+1> 5, notice that 


oo ff 2t2+49t7413t-6 
ol = ee — 


i=1 p 
oo fF 2t2+9t7+13t-6 
_ 2 +987 +13t-6 6 
6 w=1 pe 
2t3 + 9t? + 13¢ ee | 2 ee 
> 1+ ——__6___ 
5 i=l pe 
2t? + 9t? + 13¢ 
a aa 


(t + 1)(t + 2)(2t +3) 
. 
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Therefore, 
n(n + 1)(2n + 1) (t+ 1)(t + 2)(2t+ 3) 
Sp = Sp 
6 6 

2t3 + 9t? + 13t — 6 

< D 

6 

2t3 + Ot? + 13¢ 

7 6 


= $9(12) + $p(22) +++ + Sp(n?). 
So n = [,/p] + 1 is not a solutions of the equation (1). 
Ifn > [yp] +2 =t+4 2, that is n? > p, t > 3. Then from Lemma 3, we know that there 
must exist a positive integers my, with 1 < mz < k?(k = 1,2,--+ ,n) such that 
S,(17) =™1?P, Sp(27) = ™2p,°** ,S,(n7) = MnP, 
then we have 
Sp(1?) + Sp(2?) +++» + Sp(n?) = (ma + mg +++» + mn)p. 


On the other hand, notice that m, = 17, mz = 27, --- , m; = t?, from Lemma 3, we have 
»|& Fm: +-+++mMp)p | 
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= yo [Pm te 1)+p | 
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i=1 i=1 p i=1 p 
> 742? +-.-+n? 
— n(n+1)(2Qn4+1 
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Then from Lemma 2, we can get 


n(n+1)(2n+1) 
6 


| (nb ime++<" + my )p— 1 
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Therefore, 


5, ( + Den + ») 


IA 


(mi + m2+++++mn)p—1 


A 


(my m2rct: Mn)p 


= S,(17) + S,(2?) +--+ + Sp(n?). 


From the above, we can deduce that if p > 11 and n > [,/p] + 2, then the equation (1) has 
no solution. 
Now the theorem follows from (J), (IZ) and (ITI). 
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